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(57) Bei einem Verfahren zur Demodulation eines 
Empfangssignals, welches neben den zu ubertragen- 
den Daten eine vorgegebene Synchronisationssequenz 
enthdlt, werden zur Schatzung eines Frequenzversat- 
zes tf) 

a) mindestens zwei nicht uberlappende Teilsequen- 
zen der Synchronisationssequenz abgegriffen (1), 

T 



b) mit Hilfe eines Least-square- Verfahrens (2, 3, 4, 
5, 6, 7) die Koeffizienten der Kanalstossantwort zu 
jedem Beobachtungsfenster ermittelt und 

c) der Frequenzversatz - in Form einer Phasendre- 
hung £ pro Symbol - gem&ss Formel I geschatzt. 
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Beschreibung 
Technisches Gebiet 

Die Erfindung betrifft ein Verfahren zur Demodulation eines Empfangssignals, welches neben den zu Qbertragen- 
den Daten eine vorgegebene Synchronisationssequenz enthalt. Weiter betrifft die Erfindung eine Anordnunq zur 
Durchfuhrung des Verfahrens. 

Stand der Technik 

Bei modemen Datenubertragungsverfahren wird hauf ig eine im voraus bekannte Sequenz mit weitgehend idealen 
Korrelationseigenschaften als Praambel eingesetzt. Diese ermoglicht Rahmen- und Bitsynchronisation eine Schat- 
zung der Kanalkoeffizienten und eventuell das Training eines Equalizers. 

In der Praxis kommt es aufgrund von Bauteiltoleranzen immer wieder zu einem Frequenzversatz zwischen den 
lokalen Oszilllatoren in Sender und Empfanger. Wird dieser Frequenzversatz bei der Demodulation nicht berticksichtigt 
ist mit einer merkhchen Verschlechterung der Performance der Datendetektion zu rechnen. Es sind deshalb schon ver- 
schiedene Verfahren for die Frequenzversatzschatzung vorgeschlagen worden. Bekannt ist z.B. die Verwendung einer 
Nichtlinearrtat fur MSK-Signale (U. Lambrette und H. Meyr, "Two timing recovery algorithm for MSK" IEEE 1994 
pi 155/9). die Verwendung eines Potenzierverfahrens bei PSK-Signalen (S.N. Crozier, "Theoretical and simulated per- 
formance for a novel frequency estimation technique". Communication Research Center Ottawa. pp423-428) Oder die 
Verwendung einer optimalen Synchronisationssequenz. welche das Tragersignal mit Hirfe einer Sequenz konstanter 
Daten ubertragt (Oliver C. Mauss. Stefan Feuchtinger. "Low complexity digital down conversion and frequency correc- 
tion scheme for burst mode digital radio", IEEE 1993, p621-625). 

25 Darstellung der Erfindung 

Aufgabe der Erfindung ist es. ein Verfahren der eingangs genannten Art anzugeben. das nicht auf ein bestimmtes 
Signalformat beschrankt ist und das die bei Storungen problematischen Nichtlinearitaten bekannter Verfahren vermei- 
det. 

Gemass der Erfindung bestehtdie Losung darin, dass zur Schatzung eines Frequenzversatzes 

a) mindestens zwei nicht uberlappende Teilsequenzen der Synchronisationssequenz abgegriffen werden 

b) mit Hilfe eines Least-square-Verfahrens Koeff izienten je einer Kanalstossantwort fur beide Teilsequenzen ermit- 
telt werden und 
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c) der Frequenzversatz - in Form einer Phasendrehung pro Symbol - gemass Gleichung I geschatzt wird. 

Ein wesentJicher Vorteil der Erfindung besteht darin, dass auch mit in ihren Korrelationseigenschaften nicht-idealen 
Synchronisationssequenzen gearbeitet werden kann. Die Synchronisationssequenz ist namlich oft durch einen techni- 
schen Standard vorgegeben. welcher bei der Implementation eines Signalempfangers zu berOcksichtigen ist. Weiter ist 
zu beachten. dass eine Synchronisationssequenz als Ganzes durchaus ideale Autokorrelationseigenschaften haben 
kann, dass dies aber nicht fur kurzere Ausschnitte (Teilsequenzen) einer solchen idealen Sequenz gilt 

Vorzugsweise wird im Sinn einer Vereinfachung der Frequenzversatz <| gemass Gleichung VI berechnet Der 
Rechenaufwand ist kleiner als bei der Schatzung gemass Formel I. Eine wesentliche Performanceverschlechterung 
gegenuberder rechenaufwendigeren Schatzung muss dabei nicht hingenommen werden, wenn die Autokorrelations- 
eigenschaften der Teilsequenzen nicht allzu stark vom Idealfall abweichen. In einer Anwendung. in welcher die Wahl 
der Synchronisationssequenz freisteht. konnen die Teilsequenzen im Sinn idealer Autokorrelationseigenschaften fest- 
gelegtbzw. abgegriffene werden. Die Schatzung gemass Formel VI (bzw. XI) wird dann voll befriedigen. 

Mit minimalem rechnerischen Zusatzaufwand kann auch die Kanalstossantwort h ermittelt werden. Gemass der 
Erfindung werden dazu die Gleichungen VII-VIII verwendet. Eine Vereinfachung, die sich for Teilsequenzen mit guten 
(insbesondere idealen) Korrelationseigenschaften eignet. ergibt sich bei der Kanalschatzung gemass Formel IX (bzw. 

Bei beiden Berechnungen der Kanalstossantwort kann eine weitere Reduktion des Rechenaufwandes dadurch 
erreicht werden. wenn die Kenntnis der Phase von h nicht benotigt wird. Dies ist vor allem dann der Fall wenn die 
anschhessende Datendetektion mit einem Equalizer durchgefuhrt wird. Mit Vorteil wird dann einfach angenommen 
dass die Kanalstossantwort h der im zweiten Fenster ermittelten Stossantwort h[1] entspricht. Der Anfang der Phasen- 
verschiebung (welche durch den Frequenzversatz bedingt wird) ist dann auf die Mitte des Beobachtungsfensters 
gelegt. Mit anderen Worten, die Anfangsphase Formel 
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[ (N+M) /2 + iifc 

ist in der geschatzten Kanalstossantwort eingeschlossen und wird durch den Equalizer kompensiert. Dadurch ergibt 
5 sich neben der Komplexitatsreduktion fblgender Vorteil: Der Schatzfehler des Frequenzversatzes, ausgedruckl als Pha- 
senoffset zwischen benachbarten Empfangssymbolen, akkumuliert sich bis zum Zeitpunkt der Phasenkorrektur. Die 
Annahme des Beginns der Phasenverschiebung in der Mitte des zweiten Fensters verringert somit den Wert des akku- 
mulierten Schatzfehlers. 

Die Teilsequenzen haben vorzugsweise eine Lange irn Bereich von mehreren zehn Symbolen (z.B. 50): Die ent- 
io sprechenden Beobachtungsfenster kOnnen im Prinzip unmitteibar aneinander anschliessen, haben aber vorzugsweise 
einen Abstand, der z.B. mindestens gleich gross wie die Lange einer Teilsequenz ist. Je grosser die Beobachtungsfen- 
ster sind, desto geringer ist der stOrende Einfluss des Rauschens. 

Fur die Eindeutigkeit von £ muss gelten: -nf$ < i 1 -i 0 < n/£ . Falls Phasenverschiebung und Abstand der Beobach- 
tungsfenster so gross sind, dass es zu einer Phasenmehrdeutigkeit kommt, k6nnen weitere Beobachtungsfenster zwi- 
15 schen die bei i 0 und ij beginnenden Fenster eingefugt werden, die ein Verfolgen der akkumulierten Phasenanderung 
ermdglichen. Dadurch kOnnen sowohl das Vorzeichen von £ als auch die Anzahl der Vielfachen von 2n, die m&glicher- 
weise in (ir'o)£ errthalten sind, bestimrrrt werden. 

Eine Anordnung zur Durchfuhrung des erf indungsgemassen Verfahrens verfugt uber 

20 a) einen Speicher fur die vorgegebenen Symbole der Teilsequenzen, 

b) einen Zwischenspeicher fur die im Empfangssignal ubertragenen Symbole, 

c) eine Recheneinhert zur Ermittlung der Koeffizienten 0[O] und 0[1] entsprechend den Beobachtungsfenstern, 

d) ein Verzdgerungsglied (insbesondere ein Schieberegister) zur VerzSgerung der Koeffizienten 0[1] entspre- 
chend dem zeitiichen Abstand der Beobachtungsfenster und 

25 e) eine Rechenschaftung zur Ermittlung des Frequenzversatzes gemdss Gleichung I. 

Bei nicht idealen Teilsequenzen wird zudem ein Speicher fur die im voraus berechenbaren Werte der Matrix <& und 
eine Rechenschaltung zur Auswertung der Gleichung II eingesetzt. Im ubrigern kdnnen zur Durchfuhrung der beschrie- 
benen bevorzugten Verfahren einfach die entsprechenden Formeln einprogrammiert werden. 
30 Weitere vorteilhafte Ausfuhrungsformen und Merkmalskombinationen ergeben sich aus der nachfolgenden Detail- 
beschreibung und der Gesamtheit der Patentanspruche. 

Kurze Beschreibung der Zeichnungen 

35 Die zur Eriauterung der Ausfuhrungsbeispiele verwendeten Zeichnungen zeigen: 

Fig. 1 Ein Blockschaltbild eines erfindungsgemassen Empfangers mit Schatzung des Frequenzversatzes und der 
Kanalstossantwort; 

40 Fig. 2 ein Blockschaltbild einer fur nicht ideate Synchronisationssequenzen zusatzlich verwendeten Rechenschal- 
tung; 

Fig. 3 ein Blockschaltbild zur Bestimmung des Frequenzversatzes; 

45 Fig. 4 ein Blockschaltbild einer Schaltungsanordnung zur Berechnung der VektorgrOsse ©* fur die Beobachtungs- 
fenster. 

In den Figuren sind gleiche Teile mit gleichen Bezugszeichen versehen. 
so Wege zur Ausfuhrung der Erf indung 

Fig. 1 zeigt beispielhaft ein Blockschaltbild eines erfindungsgemassen Empfangers (Basisbanddarstellung). Die 
Detektion der empfangenen Symbole dj erfolgt z.B. mit einem Equalizer 15 Oder einer anderen an sich bekannten 
Detektionsschaltung. Die eigentlichen Daten sind angefuhrt durch eine sog. Synchronisationssequenz. Es handelt sich 
55 dabei urn eine vorgegebene Sequenz von Symbolen, welche dem Empfanger im voraus bekannt sind. Die Synchroni- 
sationssequenz hat z.B. eine Lange von 400 Symbolen. Gemass der Erfindung werden mit einem Schalter 1 z.B. zwei 
Teilsequenzen der Synchronisationssequenz abgetastet. Die Teilsequenzen definieren entsprechende Beobachtungs- 
fenster. Sie durfen sich nicht uberlagern. 

Fur die nachfolgende Beschreibung wird folgende Konvention vorausgesetzt: Die Symbole der Synchronisations- 
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sequenz tragen den Index i, welcher z.B. von 1-400 lauft (Gesamtiange der Synchronisationssequenz). Die erste Teil- 
sequenz beginnt bei einem im voraus bestimmten Index i 0 und lauft bis i 0 +N-1 . Sinngemass lauft die zweite Teilsequenz 
von i, bis i^N-1 . N bezeichnet also die Lange der beiden Teilsequenzen bzw. Beobachtungsfenster. 

Wie auch aus Fig. 4 ersichtlich ist, werden die abgetasteten Symbole dj in einen Zwischenspeicher 2 gegeben. Ein 
Festwertspeicher 3 enthait die im voraus bekannten Symbolwerte u* j0+1 bis u* i0+N der ersten Teilsequenz und die 
Werte u* j1+1 bis u* j1+N der zweiten. Mit der Rechenschaltung 4 wird nun die Formel V ausgewertet. M bezeichnet die 
Anzahl der (berucksichtigten) Koeffizienten der Kanalstossantwort Es resultieren also zwei Vektoren ©*[0] und ©*[1]. 
©*[0] bezeichnet dabei die zum ersten Abtastfenster [i 0 ] und 0*[1] die zum zweiten Abtastfenster geherenden 
Werte. Der Stern steht far konjugiert komplex. 

In der nachfolgenden Stufe (vgl. auch Fig. 2)werden die Koeffizienten h[0] und h[1] der Kanalstossantwort in den 
beiden Beobachtungsfenstern berechnet. Zu diesem Zweck werden die Werte ©*[0] und ©*[1] in einen Zwischenspei- 
cher 5 abgelegt. Ein Festwertspeicher 6 enthait die Matrixwerte 4> t|k gemass Gleichung III. Wie bereits erwahnt, sind 
die Symbole Uj der Teilsequenzen im voraus bekannt, so dass die genannten Matrixwerte <t> tik bei der Implement erung 
der Empfangerschaltung berechnet werden kannen. Mit einer Rechenschaltung 7 kann also fur beide Beobachtungs- 
fenster aus der invertierten Matrix <4> r der Kbeffizientenvektor h gemass Gleichung II berechnet werden. 

Ein Umschalter 8 (ausgangsseitig der Rechenschaltung 7) steht zuerst in einer Schalterposition 8a und ubergibt 
alle Koeffizienten h[0] an ein VerzOgerungsglied 9. Danach wird auf die Schalterposition 8b umgeschaltet, in welcher 
die Koeffizienten h[1] sowohl an den Multiplizierer 11 (vgl. Fig. 3) als auch an ein VerzGgerungsglied 13 gegeben wer- 
den. Das VerzSgerungsglied 9 halt die Koeffizienten fur eine Zeitdauer (iri 0 )T zuruck (T=Symboldauer). Dann werden 
die Koeffizienten des ersten Abtastfensters uber eine Schaltung 10, welche die konjugiert komplexen Werte bildet, an 
den Multiplizierer 1 1 in der Rechenschaltung 12 gegeben. Mit einem Akkumulator 16 werden M Werte aufsummiert Es 
resultiert ein komplexer Wert, von welchem das Argument (z.B. mit der Arctan-Funktion) bestimmt wird. Nach einer 
Multiplikation mit dem Konstantwert 1/(i t -io) resultiert die gesuchte Phasendrehung £ pro Symbol (Frequenzversatz). 
Mit der Rechenschaltung 12 wurde also die Gleichung I ausgewertet. 

Mit den bis anhin beschriebenen Teilen der Schaltungsanordnung wurden die Formeln I bis V ausgewertet. 

Urn eine Schatzung der Kanalstossantwort h zu ermitteln, werden die Koeffizienten h[1 ] mit einem VerzSgerungs- 
glied 13 urn ein M-faches der Symboldauer T verzdgert In einer Rechenschaltung 14 wird schliessitch auf der Basis 
des geschatzten Frequenzversatzes der Koeffizientenvektor h gemass den Gleichungen VII und VIII bestimmt. 

Die soeben beschriebene Ausfuhrungsform ist im Prinzip fur beliebige Synchronisationssequenzen geeignet. Fur 
Teilsequenzen mit guten oder sogar idealen Autokorrelationseigenschaften kOnnen die Abiaufe vereinfecht werden. 
Kurz gesagt, failt die Zwischenstufe mit der Rechenschaltung 7 weg. Mathematisch gesprochen geht es da nur noch 
urn die Auswertung der Formeln VI und IX. 

Alternativ kOnnen dann auch die Korrelationskoeffizienten R k nach Formel (X) ermittelt werden, urn daraus die 
Phasendrehung £ und die Koeffizienten der Impulsantwort h nach den Formeln (XI) und (XII) zu berechnen. 

Die zuerst beschriebenen Ausfuhrungsbeispiele unterscheiden sich vom zuletzt beschriebenen dadurch, dass im 
einen Fall die im Speicher 3 enthaltene Sequenz und im anderen die im Speicher 2 enthaltene langer ist. Es wird jeweils 
die kurzere Sequenz uber die langere "geschoben". Somit kann die Berechnung der Korrelationskoeffizienten R k der 
Zwischenspeicher 2 eingespart werden. 

Auf die Rechenschaltung 14 kann verzichtet werden, wenn es geniigt, die relative GrOsse der Koeffizienten der 
Kanalstossantwort zu kennen. Der Equalizer 15 kann z.B. eine entsprechende konstante Phasenschiebung der Sym- 
bole mitberechnen. 

Der Zwischenspeicher 2 kann z.B. als einfaches Schieberegister ausgebildet sein. Das heisst, die empfangenen 
Symbole dj werden - im Sinn einer Korrelation - uber die abgespeicherten Teilsequenzen geschoben. 
Von Vorteil ist, wenn die Beobachtungsfenster so gewahlt werden, dass <I>[0]= cj>[i] ist. 

Das erfindungsgemasse Verfahren wird mit Vorteil durch einen speziellen DSP (Digital Signal Processor) durchge- 
fiihrt. 

Zusammenfassend ist festzuhaiten, dass durch die Erfindung ein Verfahren zur Schatzung des Frequenzversatzes 
und wahlweise der Kanalstossantwort geschaffen worden ist, welches im wesentlichen unabhangig vom Signalformat 
ist. Entsprechend breit ist der Einsatzbereich dieses Verfahrens. 
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Patentanspruche 



1. Verfahren zur Demodulation eines Empfangssignals, welches neben den zu ubertragenden Daten etne vorgege- 
bene Synchronisationssequenz enthait, dadurch gekennzeichnet, dass zur Schatzung eines Frequenzversatzes £ 

55 

a) mindestens zwei nicht uberlappende Teilsequenzen (d^ bis djo +N ; d M bis d j1+N ) der Synchronisationsse- 
quenz abgegriffen werden, 

b) mit Hilfe eines Least-square- Verfahrens Koeffizienten h[0], h[1] je einer Kanalstossantwort fur beide Teilse- 
quenzen (d i0 bis djQ+Ni dji bis d j1+N ) ermittelt werden und 
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c) der Frequenzversatz £ - in Form einer Phasendrehung pro Symbol - gemass Gleichung I geschatzt wird. 

Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass im Sinn einer Vereinfachung der Frequenzversatz 
gemass Formel VI ermittelt wird. 

Verfahren nach einem der Anspruche 1 Oder 2, dadurch gekennzeichnet, dass die Koeffizienten h der Kanaistos- 
santwort gemass Formel VII geschatzt werden. 

Verfahren nach einem der Anspruche 1 Oder 2, dadurch gekennzeichnet, dass die Koeffizienten h der Kanalstos- 
santwort gemass Formel IX geschatzt werden. 

Verfahren nach einem der Anspruche 1 bis 4, dadurch gekennzeichnet, dass drei oder mehr nicht uberlappende 
Teilsequenzen abgegriffen werden. 

Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass die Koeffizienten h gemass Formel XII und der Fre- 
quenzversatz £ gemass Formel XI ermittelt werden. 



7. Anordnung zur Durchfuhrung des Verfahrens nach Anspruch 2, mit 

20 a) einem Speicher (3) fur die vorgegebenen Symbole der Teilsequenzen, 

b) einem Zwischenspeicher (2) fur die im Empfangssignal ubertragenen Symbole (dj), 

c) einer Rechenschaltung (4) zur Ermittlung der Koeffizienten h[0] und h[1] der mindestens zwei Beobach- 
tungsfenster, 

d) einen Verzfigerungsglied (9) zur Verzdgerung der Koeffizienten h[0] entsprechend einem zeitlichen Abstand 
25 ('i -io) T cier Beobachtungsfenster und 

e) einer Rechenschaltung (12) zur Berechnung des Frequenzversatzes gemass Formel VI oder XI. 

8. Anordnung nach Anspruch 7, dadurch gekennzeichnet dass zusatzlich ein Speicher (6) und eine Rechenschal- 
tung (7) zur Auswertung der Gleichung II vorgesehen sind. 

30 
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zen der Synchronisationssequenz abgegriffen (1), 



b) mil Hilfe eines Least-square-Verfahrens (2, 3, 4, 
5, 6, 7) die Koeffizienten der Kanalstossantwort zu 
jedem Beobachtungsfenster ermittelt und 

c) der Frequenzversatz - in Form einer Phasendre- 
hung ^ pro Symbol - gemass Formel I geschatzt. 
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